#include <bits/stdc++.h>
using namespace std;
int ans[100001];
int ipt[100001];
int cnt;
int opt;
int n;
bool check(int cnt){
    long long sum=0;
    for (int i=0;i<cnt;i++) {
        sum += ans[i];
//        cout<<ans[i]<<' ';
    }
//    cout<<"="<<sum<<endl;
    if (sum == 0 || sum == 1) return false;
    for (int i=2;i<=sqrt(sum);i++){
        if (!(sum % i)) return false;
    }
    return true;
}
void dfs(int all,int chosenCount,int latestArr){
    if (chosenCount == all && check(all)) opt++;
    for (int i=latestArr;i<n;i++){
        ans[chosenCount]=ipt[i];
        dfs(all,chosenCount+1,i+1);
        ans[chosenCount]=0;
    }
}
int main(){
    ios :: sync_with_stdio(false);
    int m;
    cin>>n>>m;
    for (int i=0;i<n;i++){
            cin>>ipt[i];
        }
    dfs(m,0,0);
    cout<<opt;
    return 0;
}
